Matching-Constrained Active Contours

نویسندگان

  • Junyan Wang
  • Kap Luk Chan
چکیده

In object segmentation by active contours, the initial contour is often required. Conventionally, the initial contour is provided by the user. This paper extends the conventional active contour model by incorporating feature matching in the formulation, which gives rise to a novel matching-constrained active contour. The numerical solution to the new optimization model provides an automated framework of object segmentation without user intervention. The main idea is to incorporate feature point matching as a constraint in active contour models. To this effect, we obtain a mathematical model of interior points to boundary contour such that matching of interior feature points gives contour alignment, and we formulate the matching score as a constraint to active contour model such that the feature matching of maximum score that gives the contour alignment provides the initial feasible solution to the constrained optimization model of segmentation. The constraint also ensures that the optimal contour does not deviate too much from the initial contour. Projected-gradient descent equations are derived to solve the constrained optimization. In the experiments, we show that our method is capable of achieving the automatic object segmentation, and it outperforms the related methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Liver Perfusion Analysis Based on Active Contours and Chamfer Matching

Liver Perfusion gives important information about blood supply of liver. However, in daily clinical diagnosis, radiologists have to manually mark the perfusion position in time-sequence images due to the motion of liver caused by respiration. In this paper, we propose a novel hybrid method using a variation of active contours and modified chamfer matching to automatically detect the liver perfu...

متن کامل

View-Invariant Object Detection by Matching 3D Contours

We propose an approach for view-invariant object detection directly in 3D with following properties: (i) The detection is based on matching of 3D contours to 3D object models. (ii) The matching is constrained with qualitative spatial relations such as above/below, left/right, and front/back. (iii) In order to ensure that any matching solution satisfies these constraints, we formulate the matchi...

متن کامل

A Finite Element Computational Framework for Active Contours on Graphs

In this paper we present a new framework for the solution of active contour models on graphs. With the use of the Finite Element Method we generalize active contour models on graphs and reduce the problem from a partial differential equation to the solution of a sparse non-linear system. Additionally, we extend the proposed framework to solve models where the curve evolution is locally constrai...

متن کامل

Free Form based active contours for image segmentation and free space perception

In this paper we present a novel approach for representing and evolving deformable active contours. The method combines piecewise regular Bézier models and curve evolution defined by local Free Form Deformation. The contour deformation is locally constrained which allows contour convergence with almost linear complexity while adapting to various shape settings and handling topology changes of t...

متن کامل

Active Contours for localizing polyps in colonoscopic NBI image data

Colon cancer is the third most common type of cancer in the United States of America. Every year about 140,000 people are newly diagnosed with colon cancer. Early detection is crucial for a successful therapy. The standard screening procedure is called colonoscopy. Using this endoscopic examination physicians can find colon polyps and remove them if necessary. Adenomatous colon polyps are deeme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1307.6303  شماره 

صفحات  -

تاریخ انتشار 2013